玩完遊戲，小Y裡離開的撲克牌館。準備前往下一個遊樂設施：鬼屋。
為什麼小Y會選擇鬼屋呢？那是因為跟小Y國三時去畢業旅行的一段小故事有關：那個時候，小Y第一天凌晨三點才去睡覺(應該講說是第二天了XD)，那個時候，飯店屋頂的煙霧探測器的燈一直在閃，小Y覺得非常的恐怖。現在是高中生的小Y，為了懷念那個時候的恐怖感，所以才跑去鬼屋的。
在鬼屋中，好玩的地方就是把有的燈通通變成暗的，這樣就會覺得很刺激。現在，在鬼屋裡面有N個燈泡，編號為1,2,……, N-1, N。在鬼屋中，第i個燈有狀態ai，其中，ai=0代表這個燈泡是暗的，ai=1代表是亮的。每當小Y喊了某個數字k，所有編號為k的倍數的燈就會改變狀態(暗的變成亮的，亮的變成暗的)。現在，小Y想要計算，如果要把現在這個狀態變成全暗，最少需要喊多少個數字？
輸入的第一行有一個正整數N(1≤N≤3*105)，代表鬼屋有多少燈泡。
接下來的一行，有由0,1構成的一個長度N的序列<aN>，第i個數字代表第i個燈的亮暗狀態。
輸出一個整數於一行，代表小Y最小需要喊多少數字，才能把所有的燈變暗。
10 0 1 1 0 1 0 0 1 0 1
7
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||