Table reference not working properly when using \setcounter{table}{0} in appendix in latex

I am trying to fix an issue with my latex document, and need help.

I am using \documentclass[12pt]{article} environment in Latex. The issue is the following:

I have added an appendix using

\appendix
\section{Appendix}\label{appendix_a}

and used

\setcounter{table}{0}
\renewcommand{\thetable}{A\arabic{table}}

to generate table names as Table A1 and so on.

However, when I use \setcounter to restart the table numbering, my labels stop working. But if I remove the \setcounter command, my labels work perfectly, but then the table number continue from where I left before appendix, that is Table A6 and not Table A1.

Here is my minimum working example:

\documentclass[12pt]{article}

\usepackage{amssymb,amsmath,amsfonts,eurosym,geometry,ulem,graphicx,caption,color,setspace,sectsty,comment,footmisc,caption,pdflscape,subfigure,array,hyperref,booktabs,dcolumn,threeparttable, adjustbox,apacite,dirtytalk,multirow,tabularx,booktabs}

\usepackage{ulem}

\usepackage{float}
\restylefloat{table}


\begin{document}

\section{Section A}

Table \ref{tab_main} is the first table.

\begin{table}
\centering
 \input{Main_Table}
\caption{Main Table}
\label{tab_main}
\end{table}

See table \ref{tab_appendix} in the appendix.

\appendix
\section{Appendix}\label{appendix_a}

%\setcounter{table}{0}
\renewcommand{\thetable}{A\arabic{table}}

\begin{table}
    \input{Appendix_Table}
    \caption{Appendix Table}
\label{tab_appendix}
\end{table}

\end{document}

And here are tables that I have used: Main_Table.tex

\begin{centre}
\begin{table}[H]
\\[-1.8ex]\hline 
\hline \\[-1.8ex] 
\begin{tabularx}{1\textwidth}{>{\raggedright\arraybackslash}X >{\centering\arraybackslash}X >{\centering\arraybackslash}X >{\centering\arraybackslash}X >{\centering\arraybackslash}X}
\small
& & \multicolumn{3}{c}{Heading} \\ 
\midrule
\multicolumn{2}{l}{Koo} & 1 & 2 & 3 \\ 
\multicolumn{2}{l}{Koo} & 1 & 2 & 3 \\ 
\midrule
\multicolumn{2}{l}{Koo} & A & B & C \\
\multicolumn{2}{l}{Koo} & A & B & C \\
\multicolumn{2}{l}{Koo} & A & B & C \\
\multicolumn{2}{l}{Koo} & A & B & C \\
\tiny
\end{tabularx}
\hline 
\hline \\[-1.8ex]
\smallskip
\multicolumn{5}{l}{\parbox[t]{\textwidth}{\footnotesize{\emph{Notes}: Main}}}
\end{table}
\end{centre}

Appendix_Table.tex

\begin{centre}
\begin{table}[H]
\\[-1.8ex]\hline 
\hline \\[-1.8ex] 
\begin{tabularx}{1\textwidth}{>{\raggedright\arraybackslash}X >{\centering\arraybackslash}X >{\centering\arraybackslash}X >{\centering\arraybackslash}X >{\centering\arraybackslash}X}
\small
& & \multicolumn{3}{c}{Heading} \\ 
\midrule
\multicolumn{2}{l}{Foo} & 1 & 2 & 3 \\ 
\multicolumn{2}{l}{Foo} & 1 & 2 & 3 \\ 
\midrule
\multicolumn{2}{l}{Foo} & A & B & C \\
\multicolumn{2}{l}{Foo} & A & B & C \\
\multicolumn{2}{l}{Foo} & A & B & C \\
\multicolumn{2}{l}{Foo} & A & B & C \\
\tiny
\end{tabularx}
\hline 
\hline \\[-1.8ex]
\smallskip
\multicolumn{5}{l}{\parbox[t]{\textwidth}{\footnotesize{\emph{Notes}: Appendix}}}
\end{table}
\end{centre}

Any help on this front would be appreciated.

Thank You