这是一道站外题

奶牛数数
描述

奶牛在玩一个小游戏，第一个人从1开始数数，如果遇到数字中含4或者数字是4的倍数则跳过报下一个，谁数错了就要罚奶一杯。

所以奶牛想让你写个程序把所有数生成出来，这样她就可以作弊直接读了。你一定能解决的吧？


输入
只有一组数据，一个数n代表从1开始数到n。(n≤100000)


输出
按顺序输出所有1到n之间任何一位都不是4的数，每两个数之间用一个回车隔开。


输入样例 1 

9
输出样例 1

1
2
3
5
6
7
9

我的代码:

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	for(int i=n;i>=1;i--){
		for(int j=1;j<i;j++){
			if(a[j]<a[j+1])
				swap(a[j],a[j+1]);
		}
 }
cout<<a[1]-a[2]<<" "<<a[1]-a[n-1]<<" "<<a[2]-a[n-1]<<" "<<a[2]-a[n]; 
}

我知道我是没有去重，但是我试着去重却超时了，希望大佬帮忙修改一下