1478: 二进制读入

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:38 Solved:6

Description

读入一个正整数的二进制表示,输出该数字除以 1000003 的余数。

Input

第一行一个正整数 n,为该二进制表示的长度。 (1 <= n <= 300)

第二行有 n 个 0 或者 1,从左到右为依次为该二进制表示从低位到高位的值。

Output

输出这个数字除以 1000003 的余数的十进制。

Sample Input Copy

4
1 1 0 1

Sample Output Copy

11