第一行输入一个整数 n，表示鱼的数目。n<=1000000.

第二行输入 n 个整数，用空格间隔，依次表示从左到右每只小鱼的可爱程度。 小鱼的可爱程度不超过1e9。