TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5784
  • 問題
  • P5784石子游戏
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s 256mb
    問題説明

    \(n\) 堆石头,第 \(i\) 堆石头有 \(a_i\) 个石子,两人轮流操作,每次操作先选择一堆石头,再从这堆石头中取走一个石子,如果此次操作取完了被选择的这堆石头的最后一个石子,操作者得一分。当所有石子被取走时,游戏结束。输出先手最大得分。

    入力形式

    第一行一个整数$ n(1\leq n \leq 105) $,第二行 \(n\) 个整数,第 \(i\) 个数字表示$ a_i(2\leq a_i \leq 10{9}) $ 。

    出力形式

    输出一个整数表示先手最大得分。

    サンプル入力 1

    1
    3

    サンプル出力 1

    1

    サンプル入力 2

    2
    2 2

    サンプル出力 2

    0