#coding:utf-8

 import sys

 import itertools

 def MaxString(n,nums):

     list1 = nums

     list2 = []

     for i in range(1, len(list1) + 1):

         iter = itertools.combinations(list1, i)

         m=list(iter)

         k=len(m)

         for j in range(k):

             if sum(m[j])%n==0:

                 list2.append(m[j])

     print(list2)

     k=len(list2[len(list2)-1])

     if k!=0:

         print(k)

     else:

         print(0)

 if __name__=='__main__':

     a=int(input())

     b=[int(i) for i in sys.stdin.readline().split(' ')]

     MaxString(a,b)