155. Day 5 PA. 行氣玉佩銘

0 Judge

Code: 0


行氣玉佩銘

題目敘述

範例圖片

  • 行氣玉佩為一個十二面玉柱,中空,頂端未透,表面刻有銘文,每面刻三字,加上重文、符號,共45個字。據專家釋讀為:
    「行氣,深則蓄,蓄則伸,伸則下,下則定,定則固,固則萌,萌則長,長則退,退則天。天幾舂在上,地幾舂在下,順則生,逆則死。」
  • 其中不重複的字有22個,但是有爭議的字卻達10個之多。如『「深」作「吞」』,『「萌」作「明」』,『「退」作「複」』,『「幾」作「兀」、「其」』,『「舂」作「木」、「樁」』等,因此對現代人來說,這些文字已經像天書一樣難懂。
  • 身為一個程式設計師,照顧好自己的身體是非常重要的。行氣玉佩銘中的文字根據考古學家翻譯,這是最早發現對氣功進行描述的文獻,但是在這個時代根本沒人看得懂。
  • 為了成為偉大的詠春拳師傅,卦長決定前往中國尋找行氣銘的真正含意。在一次的考古中,他在某個青銅器上發現了$N-1$個數字,根據研究這些數字原本有$N$個,而且這些數字由小排到大之後剛好會是$1 \sim N$的順序,但是卦長只發現了$N-1$個數字,他認為消失的那個數字一定是解開行氣之銘的關鍵,身為卦長的徒弟,請你幫幫卦長找出消失的那個數字好嗎?

輸入說明

  • 輸入第一行有一個數字$N(2 \leq N \leq 10^6)$,接著有$N-1$個數字,保證這些數字為$1 \sim N$之間的數字且不會重複

    輸出說明

  • 請你告訴卦長消失的那個數字是甚麼?

範例輸入

5
5 4 1 2

範例輸出

3

配分方法

  • 40% $N \leq 10^5$
  • 60% $N \leq 10^6$

Judge Setting

run-time limit: 160 ms
memory limit: 6553600 byte
測資數量: 0