화학 연구실의 연구원인 홍현이는 미리 준비해놓은 개의 화학 약품을 가지고 이를 조합하여 새로운 화합물을 만들어내고자 한다. 화학 약품은 어떤 약품끼리 섞이느냐에 따라 매우 다른 반응을 보이며, 때에 따라 매우 위험한 결과물이 나올 수 있어 다음과 같은 방법을 이용해 약품을 섞고자 한다.

• 주어진 화학 약품에는 고유값 가 있다.
• 화합물 를 만들고자 할 때, 들어가는 화학 약품의 고유값의 합이 0이 되도록 만든다.

화학 약품의 고유값이 주어졌을 때 홍현이가 만들 수 있는 화합물의 개수를 구해보자.

입력

첫 번째 줄에는 화학 약품의 개수 이 주어진다. 

두 번째 줄에는 화학 약품의 고유값 가 공백으로 구분되어 주어진다. 

출력

홍현이가 만들 수 있는 화합물의 개수를 출력한다.