import java.util.Arrays;
import java.util.Scanner;

public class DemoTest11 {
    
      

    public static void main(String[] args) {
    
      
        Scanner sc = new Scanner(System.in);
        while  (sc.hasNext()) {
    
      
            int[] arr0 = Arrays.stream(sc.nextLine().split("\\s+")).mapToInt(Integer::parseInt).toArray();
            int target = arr0[1];
            int[] arr = Arrays.stream(sc.nextLine().split("\\s+")).mapToInt(Integer::parseInt).toArray();
            System.out.println(doProcess(arr,target));
        }
    }

    private static int doProcess(int[] arr,int target){
    
      
        int i=0,j=0,sum =0;
        while(i<arr.length){
    
      //i越界，结束
            sum += arr[j];
            if(sum % target == 0){
    
      
                return 1;
            }
            j++;
            if(j>=arr.length){
    
      //j越界，i右移，sum清空
                i++;
                j=i;
                sum = 0;
            }
        }
        return 0;
    }
}