从来没用过lower_bound 今天一用出问题了

#include <bits/stdc++.h>
#define int long long
using namespace std;
 
int a[1000]; 
 
signed main()
{
	int n;
	cin >> n;
	for(int i = 1;i <= n;i++)
		cin >> a[i];
	while(1)
	{
		int x;
		cin >> x;
		int p = lower_bound(a + 1,a + n + 1,a[x]) - a;
		cout << p << endl;
	}
	return 0; 
}

此代码为何无法输出正确结果？