U114570 水杯特价

4月的某天，~~风儿很喧嚣~~，potatoler 在河堤的一处邂逅了一位文学少女... 「喂！那边的商店，水杯半价啦！」potatoler 向声音的方向望去，只见家里的一只萝莉迈着小碎步跑来。potatoler 突然想到家里添了这么多萌物，水杯不够用，于是打算去买水杯。 potatoler 随那只萝莉来到商店，热情的店员摆出 n 个水杯供它挑选。

potatoler 从第一个水杯开始挑选，对于一个水杯，它可以不选——这样店员就会把这个水杯收起来；它也可以选——前提是这个水杯可以塞进手中最小的水杯里（尺寸不大于最小的水杯）或者可以套住手中最大的水杯（尺寸不小于最大的水杯）。显然 potatoler 选第一个水杯时可以没有以上限制，但是剩下的水杯必须严格按照上述规则，这样就可以像套娃一样套在一起。 potatoler 一只手要牵着萝莉，于是它只有一只手的空闲，只能这么选出一套（善良的 potatoler 当然不会让小萝莉帮他拿东西）为了尽量让每只萝莉都有水杯，它需要选尽量的水杯。

第一行一个整数 n，表示店员摆出了 n 个水杯。 接下来的 n 行，每行一个整数表示水杯的尺寸——水杯尺寸两两不同。

一个整数，表示 potatoler 最多可以拿走多少水杯。

**对于上面的这组样例：** 一共有4个水杯，尺寸依次为1 4 2 3。potatoler 可以先拿第一个水杯，再拿第二个水杯（4>1）——但是剩下的都不能拿了，一共拿了两个。但是显然有更好的方案：拿第一、三、四个水杯，这样就拿了三个。事实证明这是 拿水杯最多的方案。 **数据范围：** 对于20%的数据，0