I lifted the Premier League trophy with Arsenal as an Invincible, but my international career saw me represent a nation I wasn't born in. I later returned to Arsenal as a coach. Who am I?

1. I played predominantly as a midfielder.
2. I was known for my tough tackling and combative style.
3. I won the FA Cup three times with Arsenal.
4. I represented France at the international level, despite being born in Senegal.