输入描述:

第一行输入正整数n。
第二行输入n个整数，第i个整数表示wi。
数据范围：
0 < n < 100000；
0 <= wi <= 1000000000;

输出描述:

第一行输出最少操作次数。