Faits: Faits: A. A._, ressortissant ivoirien né en 1982, a été arrêté le 4 juin 2006 à Genève. Dans un premier temps, il a été inculpé de viol, puis de complicité de viol et de tentative de viol. Cette inculpation repose, en substance, sur les faits suivants. Durant la soirée du 1er juin 2006, A._ s'est rendu dans une discothèque pour y retrouver des amis. Vers 3 heures, le 2 juin 2006, il a rejoint un comparse dans les toilettes de l'établissement. A cet endroit, il se serait tenu devant la porte de l'une des cabines, en parlant à son comparse, pendant que ce dernier faisait subir l'acte sexuel par la contrainte à B._ à l'intérieur de la cabine où il l'avait enfermée. Quelques minutes plus tard, lorsque son comparse est sorti de la cabine, il y aurait pénétré à son tour et, baissant son pantalon, aurait tenté de violer B._, interrompant toutefois ses agissements à raison des cris de la victime. La détention de A._ a été prolongée, pour trois mois, le 9 juin 2006, puis à nouveau le 8 septembre 2006. B. Le 20 septembre 2006, A._ a sollicité sa mise en liberté provisoire. Par ordonnance du 21 septembre 2006, le Juge d'instruction a admis la requête, à condition que l'intéressé dépose son permis N et ses éventuels papiers d'identité ivoiriens. Il a admis l'existence de charges suffisantes de complicité et de tentative de viol, mais a estimé que les besoins de l'instruction, vu les investigations menées, ne justifiaient plus un maintien en détention, relevant toutefois que divers témoins devaient encore être entendus. Quant au risque de fuite, certes existant, les conditions fixées à la mise en liberté devraient permettre de le prévenir. Sur opposition du Ministère public, le dossier a été transmis à la Chambre d'accusation, qui, par ordonnance du 29 septembre 2006, a refusé la mise en liberté provisoire de A._, considérant, en bref, qu'il existait des charges suffisantes et graves ainsi qu'un risque de fuite important, auquel il ne pourrait être pallié par le simple dépôt du permis N de l'intéressé. Sur opposition du Ministère public, le dossier a été transmis à la Chambre d'accusation, qui, par ordonnance du 29 septembre 2006, a refusé la mise en liberté provisoire de A._, considérant, en bref, qu'il existait des charges suffisantes et graves ainsi qu'un risque de fuite important, auquel il ne pourrait être pallié par le simple dépôt du permis N de l'intéressé. C. A._ forme un recours de droit public au Tribunal fédéral, pour violation de son droit à la liberté personnelle. Il conclut à l'annulation de la décision attaquée et à sa mise en liberté provisoire, en sollicitant l'assistance judiciaire. Le Ministère public conclut au rejet du recours, sans formuler d'observations. L'autorité cantonale se réfère à sa décision. Ces déterminations ont été communiquées au recourant, qui a indiqué n'avoir pas d'observations à formuler.