题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

请将答案按先后顺序返回。

输入格式

第一行输入一个整数 N ，第二行再输入 N 个整数 nums[i] ，分别用空格隔开，第三行输入一个目标值 target

• 2 <= nums.length <= 2*10^3
• -10^9 <= nums[i] <= 10^9
• -10^9 <= target <= 10^9
• 只会存在一个有效答案

输出格式

输出两个整数，表示数组下标。

样例

样例输入

4
2 7 11 15
9

样例输出

0 1