LeetCode 198
你是一个专业的小偷，计划偷窃沿街的房屋。 每间房内都藏有一定的现金。 唯一的限制是：相邻的两间房不能同时被偷，因为它们装有相互连通的报警系统。

第一行一个整数n,表示有n间房屋 第二行输入n个整数，表示每间房屋存放的现金金额，用空格隔开

请你计算，在不触动警报的情况下，能够偷窃到的最高金额。

示例 1：

输入：

4
1 2 3 1

输出：

4

解释：

偷第 1 间（金额 = 1）和第 3 间（金额 = 3）。 偷窃金额 = 1 + 3 = 4。

示例 2：

输入：

5
2 7 9 3 1

输出：

12

解释：

偷第 1、3、5 间，金额 = 2 + 9 + 1 = 12。

⚙️ 限制条件：

\(1 \le nums.length \le 100\)
\(0 \le nums[i] \le 400\)