55번 기차운행 문의드립니다.

안녕하세요. 3~5번 틀렸다고 하여 3~5번 값을 input.txt에 복사하여 컴파일 했을 때는 값이 같아서 문의드립니다. 디버그하여 하나씩 봐도 아직 부족하여 답을 못찾았습니다.. 놓친 부분이 어디인지 확인 가능할까요??

#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>

using namespace std;

int main() {
	freopen("input.txt", "rt", stdin);
	int cnt = 0, o_cnt = 0, j = 1;
	int last;
	vector<int> a;
	vector<char> b;
	int n, m;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		cin >> m;
		a.push_back(m);
		b.push_back('P');
		cnt++;
		while (1) {
			if (j == a.back())
			{
				a.pop_back();
				b.push_back('O');
				j++, o_cnt++;
			}
			else break;

		}


	}
	if (o_cnt != cnt) {

		cout << "impossible";

		return 0;
	}

	for (int i = 0; i <= b.size(); i++)
	{
		cout << b[i];
	}



	return 0;
}