Description

你是一个小偷。

街上有很多房子，所有房子排成一行，每个房子里有一点钱。

你不可以偷相邻的房子。

问你最多可以偷到多少钱。

Input Format

第一行N，代表房子的个数（1 < N < 100）

第二行N个正整数，代表每个房子里的钱数。（每个房子里的钱最多不超过1000）

Output Format

5
2 7 9 3 1

12

Source