该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师得到了一个数组a，接着又用a的所有子序列求和构建了一个数组b，他发现了一个神奇的秘密，删除数组a的某些数字之后数组b的mex不会变化，徐老师想请你写个程序计算一下，最多能删除多少个数字，使得mex不会发生变化

Format

Input

一个整数$n(1 \leq n \leq 10^5)$，表示数组大小

接下来n个整数$a_i(1\leq a_i \leq 10^9)$，表示元素大小

Output

输出一个整数，表示最多删除多少个元素

Samples

4
1 3 5 7

3

Limitation

1s, 1024KiB for each test case.