import java.lang.Math;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.StringTokenizer;
 
class submission{
  public static void piano(int[] notes, int n) {
    int resultat = 0;
    int[] belegung = new int[n];
 
    System.out.println(resultat);
    StringBuilder b = new StringBuilder();
    for (int i=0;i<n;i++) 
      b.append(belegung[i] + " ");
    System.out.println(b.toString());
  }
 
  public static void main(String[] args) throws java.io.IOException {
    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(in.readLine());
    int[] notes = new int[n];
    StringTokenizer t = new StringTokenizer(in.readLine());
    for (int i=0; i<n; i++)
      notes[i]=Integer.parseInt(t.nextToken());
 
    piano(notes, n);
  }
}
 

aW1wb3J0IGphdmEubGFuZy5NYXRoOwppbXBvcnQgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcjsKaW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLnV0aWwuU3RyaW5nVG9rZW5pemVyOwoKY2xhc3Mgc3VibWlzc2lvbnsKICBwdWJsaWMgc3RhdGljIHZvaWQgcGlhbm8oaW50W10gbm90ZXMsIGludCBuKSB7CiAgICBpbnQgcmVzdWx0YXQgPSAwOwogICAgaW50W10gYmVsZWd1bmcgPSBuZXcgaW50W25dOwogICAgCiAgICBTeXN0ZW0ub3V0LnByaW50bG4ocmVzdWx0YXQpOwogICAgU3RyaW5nQnVpbGRlciBiID0gbmV3IFN0cmluZ0J1aWxkZXIoKTsKICAgIGZvciAoaW50IGk9MDtpPG47aSsrKSAKICAgICAgYi5hcHBlbmQoYmVsZWd1bmdbaV0gKyAiICIpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGIudG9TdHJpbmcoKSk7CiAgfQoKICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5pby5JT0V4Y2VwdGlvbiB7CiAgICBCdWZmZXJlZFJlYWRlciBpbiA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICBpbnQgbiA9IEludGVnZXIucGFyc2VJbnQoaW4ucmVhZExpbmUoKSk7CiAgICBpbnRbXSBub3RlcyA9IG5ldyBpbnRbbl07CiAgICBTdHJpbmdUb2tlbml6ZXIgdCA9IG5ldyBTdHJpbmdUb2tlbml6ZXIoaW4ucmVhZExpbmUoKSk7CiAgICBmb3IgKGludCBpPTA7IGk8bjsgaSsrKQogICAgICBub3Rlc1tpXT1JbnRlZ2VyLnBhcnNlSW50KHQubmV4dFRva2VuKCkpOwoKICAgIHBpYW5vKG5vdGVzLCBuKTsKICB9Cn0K

MTMKNyA1IDUgNiA0IDQgMyA0IDUgNiA3IDcgNwo=

13
7 5 5 6 4 4 3 4 5 6 7 7 7