Background

Special for beginners, ^_^

Description

小Y是温州一中的一名高一学生，最近他们学校一起去打省赛。省赛需要三人组成一队来报名。

温州一中一共有n名学生报名，第i名学生有一个属性ti：

如果ti=1，表示这名学生擅长计数问题；

如果ti=2，表示这名学生擅长最优化问题；

如果ti=3，表示这名学生擅长数据结构。

小Y认为一个队伍是优秀的，必须要这个队伍中同时有擅长计数问题、最优化问题和数据结构的队员。

小Y作为温州一中报名的负责人，他想知道最多能凑出多少支优秀的队伍。

Format

Input

第一行一个正整数n，报名省赛的人数。

接下来n行，每行一个整数ti表示第i个学生的属性值。

Output

一行一个整数表示最多能凑出多少支优秀的队伍。

Samples

7
1 3 1 3 2 1 2

2

Limitation

对于60%的数据，n≤10^3^。

对于100%的数据，n≤10^5^，1≤ti≤3。