Vì không muốn bị lỗ vốn, DeMen100ms chỉ mua về 15 con bò để nuôi. Nuôi một thời gian thì chuồng bò của DeMen100ms cũng xuống cấp. DeMen100ms xây lại hẳn hai cái chuồng bò để nuôi nhốt chúng. Việc bây giờ là chia các chú bò sữa vào hai chuồng sao cho sản lượng sữa của mỗi chuồng là bằng nhau. Và nếu chia như vậy thì có khả năng là sẽ thừa ra một số chú bò để các chú bò còn lại chia vào hai chuồng cho đều sản lượng sữa, Rõ ràng nếu một chú bò không thể chia vào một trong hai chuồng là điều đáng tiếc nên DeMen100ms muốn giảm thiểu điều này. Bạn hãy tính giúp cho DeMen100ms nếu chia tốt nhất thì số lượng bò tối thiểu không có chuồng là bao nhiêu chú. Input Dòng thứ nhất là số nguyên dương n. Dòng thứ hai là là n số nguyên dương a1,a2,...an(1≤ai≤109) là sản lượng sữa của n chú bò. Output in ra một số nguyên duy nhất là số lượng bò tối thiểu không thể chia vào bất cứ chuồng nào dù cách chia tốt nhất. Sample Input 1 3 5 9 5 Sample Output 1 1 Sample Input 2 6 3 3 3 3 3 1 Sample Output 2 2 Giải thích: Trong ví dụ 1: Chú bò số 2 là chú bò không thể chia vào bất cứ chuồng nào.