数列A=(A1,…,AN)A=(A_1,\dots,A_N)A=(A1,…,AN)が与えられます. XijX_{ij}Xijを求めてください. XijX_{ij}XijはAiA_iAi = AjA_jAjのとき111, そうでないとき000をとりますが,Ai=Aj=0A_i = A_j = 0Ai=Aj=0のときも0を0を0をとります.
1≤N≤10001 \leq N \leq 10001≤N≤1000 1≤Ai≤1001 \leq A_i \leq 1001≤Ai≤100
入力はすべて整数である。
N A_1 ... A_N
計算結果をN×NN \times NN×Nで出力せよ。
X_11 X_12 ... X_1N X_21 X_22 ... X_2N . . . X_N1 X_N2 ... X_NN