有一位聪明的小偷计划着对沿街的房屋实施偷窃，每个房屋都藏有一定的现金，他为了降低被发现的概率，小偷决定不在同一个晚上进入相邻的两个房屋。给定一个代表每个房屋存放现金金额的非负整数数组，计算小偷在不进入相邻的两个房屋的情况下，一夜之内能够偷窃到的最高金额。

输入格式 第一行一个整数n，表示街道上有n个房屋

第二行n个整数，分别表示每间房屋里的现金金额

输出格式 一个整数，表示小偷一夜之内能够偷窃到的最高金额

输入输出样例 输入 #1复制 4 1 2 3 1 输出 #1复制 4 输入 #2复制 5 2 7 9 3 1 输出 #2复制 12